package Java.com.wang.other;

public class LLQ1 {

    public static void main(String[] args) {
        linkList<Integer> L=new linkList<Integer>();
        int i;
        int a[]={29,33,98,12,97,2,3,67,52,27};

        //第一小题
        for(i=0;i<a.length;i++)
            L.add(a[i],i+1);
        System.out.println("单链表长度为:"+L.size());
        System.out.println("单链表中的数据元素为:");
        L.nextOrder();

        //第三小题的第一个链表
        int n=L.size()/2;
        System.out.println("第一个链表的中间节点是：");
        L.pOrder(n);

        //第二小题
        linkList<Integer> M=new linkList<Integer>();
        Node<Integer> head=L.getHead();
        Node<Integer> x=L.getHead();
        System.out.println("单链表中的数据元素为:");
        while (head.getNext()!=null)
        {
            x=head.getNext();
            head.setNext(x.getNext());
            M.add(x.getData(), 1);
        }
        M.nextOrder();

        //第三小题的第二个链表
        n=M.size()/2;
        System.out.println("第二个链表的中间节点是：");
        M.pOrder(n);

    }
}



